The East Alligator river separates Arnhem Land and Kakadu National Park, Northern Territory, Australia.

Search East Arnhem hotels

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for East Arnhem hotels

Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very good, (37 reviews)
"Family friendly "
Australia
Anna
The price is AU$403
includes taxes & fees
1 July - 2 July
Walkabout Lodge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about East Arnhem

Check out the local area in East Arnhem—home to attractions like Wessel Habitat Protection Zone and Wessel Marine Park.

Photo by Cheskie's Gap Life
Open Photo by Cheskie's Gap Life

Top East Arnhem Hotel Reviews

Recent Reviews in East Arnhem

More cheap accommodation in East Arnhem

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT